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Abstract 

Kiilshammer, Olsson, and Robinson developed an ^-analogue of modular representation 
theory of symmetric groups where £ is not necessarily a prime. They gave a conjectural 
combinatorial description for invariant factors of the Cartan matrix in this context. We 
confirm their conjecture by proving a more precise blockwise conjecture due to Bessenrodt 
and Hill. 

1 Introduction 

Fundamental theory of representations of a finite group G over an algebraically closed field of 
characteristic £ > was developed by Brauer. An essential feature of ^-modular representation 
theory is the construction of two sets of class functions defined on the elements of G of order 
prime to £, namely, the irreducible Brauer characters and the projective indecomposable 
characters (see e.g. [131 Chapter 2]). These sets are dual to each other with respect to the 
usual scalar product. Further, there is a natural partition of each of these sets (as well as 
the set of ordinary irreducible characters of G) into disjoint subsets that correspond to the 
blocks of G. For the symmetric group S'„, Kiilshammer, Olsson, and Robinson [TT] generalised 
character-theoretic aspects of Brauer's theory to the case when I is not necessarily a prime 
and developed an analogue of block theory in this case. We begin by reviewing some of their 
definitions. 

For any finite group G, denote by Irr(G) the set of ordinary irreducible characters of G 
and by C{G) the abelian group Z[Irr(G)] of virtual characters of G. Let n € N. An element 
g € 5n is called i-singular if the decomposition of g into disjoint cycles includes at least one 
cycle of length divisible by i. Define 

^(Sn) = G C{G) \ ^{g) = for ah ^singular g € 5„}. 

Let {(l)t}teT be a Z-basis of ^{Sn), indexed by a finite set T. The ^-modular Cartan matrix 
of Sn is the T x T-matrix Car:ti{n) = {{cpt, 4)t'))t,t'eT, where (•, •) is the usual scalar product 
of class functions. In this paper we are only concerned with the invariant factors of Carti{n). 
They do not depend on the choice of the basis. (If i is prime, then projective indecomposable 
characters defined with respect to £ form a basis of ^{Sn)-) 

The set Irr(S'„) is parameterised by the partitions of n in a standard way, and we write s\ 
for the irreducible character corresponding to a partition A. If A = (Ai, . . . , Xt) is a partition 
(so that Ai > • • • > At > 0), we write |A| = J2i K-^) = ^• 
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Let /9 be a partition which is an i-core (see [lOl §2.7]) and e = \p\. We denote by Irr(S„, p) 
the set of sx G Irr(5,i) such that p is the £-core of A. Then Irr(5„,/3) is the (combinatorial) 
e-block, as defined in [11]. Write C(5„,p) = Z[Irr(5„, /?)] and ^(5„,/>) = ^(5„) n C(5„, ;o). 
It follows from [TTl Corollary 4.3] that ^{Sn) = ®p^{Sn, p), where p runs over all ^-cores. 

Define the Cartan matrix Cai:ti{Sn, p) to be the Gram matrix of a Z-basis of ^{Sn,p) 
(that is, replace ^{Sn) by ^^{Sn,p) in the definition of Cart£(n)). Suppose that n = e + iw 
for some w G Z>o (otherwise, C{Sn, p) = 0). The integer w is called the weight of the block in 
question. By |1H Theorem 6.1], the invariant factors of Cart^(n,/9) depend only on I and w. 

Let Par be the set of all partitions and Y'ax{w) be the set of partitions of w. Let A = 
(Ai, . . . , At) G Par. If j G N, denote by mj{X) the number of indices i such that Aj = j. If p 
is a prime, write fp(fe) for the p-adic valuation of G N and 
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(1.1) 



For r G Z>o, define 



W= E ((r-^p(j)K(A) + dp(m,(A))). (1.2) 



0<Mj)<r 



If £ G N and ^ = Y\,- is the prime factorisation of i, set 

Mi) = lli^'"'^'^ (1-3) 

(see pi Definition 3.5]). 

Let a,b £ Z>o. Write a*^ for the sequence a, . . . ,a with 6 entries. Define k{b,a) to be 
the number of tuples (A^-^^ . . . , A*^^^) of partitions such that Yli=i l-^^*''! = o- If -R C -R' are 
rings and A and B are iZ'- valued a x 6-matrices, then A and are said to be equivalent over 
R if there exist U G GLa(i?) and F G GLfe(i2) such that B = UAV. (If the ring R is not 
specified, it is assumed to be Z.) The main aim of this paper is to prove the following result, 
conjectured by Bessenrodt and Hill (see |2, Conjecture 5.3]). 

Theorem 1.1. Let £ > 2 and w be integers. Let p be an l-core and n = \p\+ iw. Then the 
matrix Cai:t£{n, p) is equivalent to the diagonal matrix with diagonal entries 

where A runs over all partitions such that [A| < w. 

We note that the size of the diagonal matrix in Theorem II. II is k{i — l,w). 

Remark 1.2. For prime numbers i, the elementary divisors of Cart£(n, p) were determined by 
Olsson [14j. Further, under the assumption that r^ < pi for each i in the above factorisation. 
Theorem 11.11 was proved in [2] using results of [8j. Formulae for determinants of Cart^(n, /)) 
were given in [3, 4J. 
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If G N and vr is a set of primes, let k^^ be the greatest a € N such that a \ k and ah 
prime divisors of a belong to vr. Write {i, k) for the greatest common divisor of i and k, and 
let 7r{£, k) be the set of primes that divide k). For each A G Par, set 



reW = n 



/ i \ l-^kW/^l 
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The following corollary describes the invariant factors of Cart£(n). It was conjectured by 
Kiilshammer, Olsson, and Robinson (see |1H Conjecture 6.4]) and follows from Theorem ll.il 
by [21 Theorem 5.2]. 

Corollary 1.3. Leti,n G N. The Cartan matrix Carti{n) is equivalent to the diagonal matrix 
with diagonal entries ri{X) where A runs through the set of partitions A = (Ai,...,Aj) of n 
such that i\ Xi for all i. 

Remark 1.4. By a result of Donkin (see [51, Section 2, Remark 2]), the invariant factors 
of Cart£(n) are the same as those of the Cartan matrix of an Iwahori-Hecke algebra Tiniq) 
defined over any field where g is a primitive i-th. root of unity. In fact, Donkin's argument 
shows that Cartiln, p) is equivalent to the Cartan matrix of any block of weight w in T-Lnio)- 
Thus, Theorem 11.11 gives a description of invariant factors of blocks of l-in{q)- 

The main step in the proof of Theorem 11.11 is to establish Theorem 13.151 conjectured by 
Hill [8] (as well as Corollary 13.171 which follows from it). These results describe the invariant 
factors of a certain Vai{w) x Par(t<;)-matrix, which is defined in Section [3] and denoted by 

^ - ^i,w ■ 

Remark 1.5. In [51 Theorem 1.1], Hill describes the invariant factors of the Shapovalov 
form on the basic representation of any simply-laced affine Kac-Moody algebra in terms 
of the invariant factors of X. Thus, the proof of Theorem 13.151 completes a combinatorial 
description of the invariants of these Shapovalov forms. 

Using results of Hill [8j , Bessenrodt and Hill [2j proved that Theorem 11.11 is implied by 
Theorem 13.151 Their reduction relies on the translation of the problem to Hecke algebras 
T~(-n{(l) where q is an i-ih. root of unity (see Remark 1 1.4p and on deep results due to Ariki [1] 
and (independently) Grojnowski [7] that relate the Grothendieck groups of finitely generated 
projective ?^n('7)-modules to the basic representation of the affine Kac-Moody algebra of type 
A^^^^. In Section [3] we give a more direct and elementary proof of the reduction of Theorem ll.il 
to Theorem 13.151 that uses only character theory of symmetric groups and wreath products. 
Our proof relies on an isometry constructed by Rouquier [15] between the block C{Sn,p) 
of Theorem 11.11 and the "principal £-block" of the wreath product Se I and on a result 
concerning class functions on wreath products proved in [6j. 

Intermediate results proved in Section [3] show that certain matrices studied by Hill in |8] 
may be interpreted naturally in terms of scalar products of class functions on GlSm, where G 
is a finite group. These matrices are related to the inner product {■,■)£ defined by Macdonald 
on the space of symmetric functions (see Remark I3.16p . The results of this paper determine 
the invariant factors of these matrices (see Corollary I3.18P . 

Theorem 13. 151 is proved in Sections H] and El In Section H] we use Brauer's characterisation 
of characters to reduce Theorem l3.15l to the problem of finding the invariant factors of a certain 
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matrix Y with rows and columns indexed only by the partitions A such that all parts Aj are 
powers of a fixed prime p (cf . the definitions before Theorem 14. 8p . Finally, in Section [5l we 
establish the invariant factors of y by a direct combinatorial argument and thereby complete 
the proof of Theorem 11.11 

2 Notation and preliminaries 

In this section we introduce some general notation and review standard results that are used 
in the paper, in particular, those related to class functions on symmetric groups. Throughout, 
Z>o and N denote the sets of nonnegative and positive integers respectively. If a, 6 € Z, we 
write [a, b] = {i £ Z \ a < i < b} . 

Matrices. Let T and Q be sets. If A is a T x Q-matrix, that is, a matrix with rows indexed by 
T and columns indexed by Q, we write Afq for the (t, g)-entry of A. In Section [3l Af^ denotes 
the n-th power of Afq (on the other hand, {A'^)tq is the (t,g)-entry of A""). All matrices 
considered will have only finitely many non-zero entries in each row and each column, so 
matrix multiplication is unambiguously defined even for infinite matrices. By diag{{at)teT} 
we denote the diagonal T x T-matrix with (t, t)-entry equal to at for each t. We write A^'^ for 
the transpose of a matrix A. The identity T x T-matrix is denoted by It- 

Let R C R' he rings. As usual, GLt{R) denotes the group of invertible i?- valued T x T- 
matrices A such that A~^ is i?-valued. Two i?'-valued T x Q-matrices A and B are said to 
be row equivalent over R if there exists U E GLj'(i?) such that B = UA. The row space of 
A over R is the i?-span of the rows of A as elements of {R')^ , the free i?'-module of vectors 
indexed by Q. 

Tuples and partitions. Let T be a set and w G Z>o. We define I{T) to be the set of maps 
j: T ^ Z>o such that j{t) = for all but finitely many t £ T. Further, Iw{T) is the set of 
j € I{T) such that Ylt^i^) ~ ^■ 

Suppose that T is a finite set. Denote by PMap(T) the set of all maps from T to Par. If 
A G PMap(r), define |A| = J2teT IA(i)l- Set 

PMap^(r) = {A G PMap(r) | |A| = w}. 

Note that k{b,a) = | PMap„([l, for all a, 6 G Z>o. 

The sum of two partitions A and // is defined as the partition obtained by reordering the 
sequence (Ai, . . . , A;(;v), /xi, . . . , In particular, if A G PMap(T), then rnj{^^^rp X(t)) = 
^jmj(A(t)) for all j G N. The sum of n copies of A is denoted by A*". 

Class functions on symmetric groups. Let A = (Bw>oC{Sw)- For any finite group G write 
CF(G) for the set of Q-valued class functions on G. Then Aq = Q (S)^ A may be identified 
with ®^>o CF(5^). The scalar product (•, •) on Aq is defined via the standard scalar product 
on CF{Sw) in such a way that the components CF{Sw) are orthogonal. 

By a graded basis of Aq we mean any Q-basis u = (nA)AePar such that (iiA)AGPar{u;) is a 
basis of CF(S't„) for every w. If u = {ux) and v = (vx) are graded bases of Aq, we say that 
(u, v) is a dual pair if {ux,v^) = 5x^ for all A,// G Par, where dx^j. is the Kronecker delta. 

If G,H are finite groups and (j) £ CF(G), V ^ CF(//), then the outer tensor product 

(/>(gi V e CF(G X H) is defined by {4> (g) h) = cl){g)ip{h). li w = wi -\ \- Wn {wi > 0), 

then the direct product of the symmetric groups S^i , • • • , Sw„ is viewed as a subgroup of 
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(known as a Young subgroup) in the usual way. An element / € Aq is graded if / G CF(S'^) 
for some w. In this case we write deg(/) = w. If / and /' are graded elements of Aq of 
degrees d and w respectively, then their product is defined by 

//' = Indg-. / ® /'• 

With this product, Aq becomes a (graded) Q-algebra. The symbol 11, applied to elements 
of Aq, means this product. When applied to sets or groups, 11 represents the usual direct 
product. 

By A^'^ we mean the direct product of w copies of a set or a group A. If is a class 
function on a group G, we write (p'^^ = </>(?)••• (8) </> € CF(G^^). U <V are abelian groups, 
then V"^^ is the tensor product (over Z) of w copies of V, and f/®"" is viewed as a subgroup 
of y®"^ in the obvious way. 

We will denote by g\ an element of S^x^ of cycle type A G Par. We set 

zx = l[^"'^^'^m,{X)l = \Cs,^^{g,)\. (2.1) 

We will use graded bases p = (px), p = (px), s = (sx), h = (hx) of Aq defined as follows: 

• Pxigfi) = zxh^t for ah fi £ Par(|A|); 

• PxiOfj.) = so that px = z^^py, 

• Sx is the usual irreducible character of S\x\ labelled by the partition A (see [ini Eq. 
2.3.8]), as in Section [U 

• hn = S(„) and hx = hx^ ■ ■ ■ hx^, where A = (Ai, . . . , A*). 

Note that (p,p) and (s, s) are dual pairs. 

While we find it convenient to use notation usually reserved for symmetric functions, 
the elements just defined are to be viewed as class functions on symmetric groups, and our 
arguments are essentially character-theoretic. One may identify A with the ring of symmetric 
functions via the isomorphism of [12l §1.7]. With this identification, the elements px, sx and 
hx are the same as those defined in [12l §1.2-3]. 

3 Scalar products of class functions on wreath products 

We begin this section by summarising some notation and results concerning class functions on 
wreath products; for more detail, see [U §2.3 and §4.1]. Let G be a finite group and w € Z>o. 
The wreath product GlS^ consists of the tuples {xi, . . . , x^; a) with Xi £ G and a £ Sw The 
group operation is defined by 

{xi, . . . , Xu,; o-)(yi, . . . , y^,; r) = (xiy^-i(i), . . . , x^y^-i(^); err), 

where we use the standard left action of on [l,w]. li w = 0, then G I S'" is the trivial 
group. 

By a cycle in we understand either a non-identity cyclic permutation in or a 1-cycle 
(i) for some i G [i-,w]. Whenever (i) is to be viewed as an element of Sw, it is interpreted as 
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the identity element. The support of (i) is defined as {i}, while the support of a non-identity 
cycle a is the set of points in [1, w] moved by a. By o{a) we mean the order of a cycle a, with 
the order of (i) defined to be 1. A tuple cii, cr„ is called a complete system of cycles in 
if these cycles have disjoint supports and Y^- o{ai) = w. 
Whenever a is a cycle in and x € G, we set 

ya{x) = (1, . . . , 1, X, 1, . . . , 1; (j) gGiSu,, 

where x appears in an entry belonging to the support of a (say, the first such entry). There 
is a unique equivalence relation on G I Sw satisfying the following rule: if (7i,...,ct„ is a 
complete system of cycles, two elements of the form (ui, . . . , n^; r) and y^^ (xi) ■ ■ ■ ya„ are 
equivalent if and only if r = ui • • • Uri and Xj = UfU^-i^^-^ ■ ■ ■ u -(o{aj)-i) for all j € [1, n], where 

t is the smallest element of the support of aj (cf. [lOl Eq. 4.2.1]). Each equivalence class 
contains exactly one element of the form t/o-i {xi) • • • ya„ {xn) with ui, . . . , (T„ being a complete 
system, and the equivalence class of such an element has size IGI*""". By [10, Theorem 
4.2.8], any two equivalent elements oi GlS^ are G I /S^o-conjugate (even ""-conjugate). By 
the same theorem, if ai, . . . , 0"^ is a complete system, two elements ya^{xi) ■ ■ ■ ya„{xn) and 
2/0-1(^1) • • • Vaniun) are G I S^-conjugate if and only if there is a permutation r of [l,n] such 
that o{aj) = o{arj) and Xj is G-conjugate to u-rj for all j € [1,?^]. 
If e CF(G), we define (j)^'"" £ CF(G I S^) by setting 

4>'^'"{yai{xi) ■ ■ - yaAXn)) = (/'(xi ) • • • (/)(x„) . 

In the case when (pis a character afforded by a QG-module, 0®"' is afforded by a corresponding 
Q{G I 5't„)-module: see jini Lemma 4.3.9]. Consider a tuple 

H= ((01, /!),...,(</.„,/„)) (3.1) 

where (pi € CF(G) and each /j is a graded element of Aq. Let Wi = deg(/i) and suppose that 
w = Y^- Wi . Then we define 

n _ 
i=l 

GlS 

Here, Inf_g^ fi is the inflation of fi, sending every g G G I S*^. to fi{gG^'^^), and • is the 
inner tensor product: (/ • f'){g) = f{g)f'{g) for all g. In the important special case when 
S = ((0, /)) with / e CF(5^), we have 

Ch = C(<A,/) = '/'^'^ • Inf?f - /. 

Let T be a finite set and (j): T ^ CF(G). For every A G PMap^(T) define (^^^ to be equal 
to where 

E = mt),sxit))\teT). (3.3) 

If T is a subset of CF(G) and (p is the identity map, we will write Ca instead of Cx''' ■ These 
definitions are motivated, in part, by the fact that 

Irr(G ; S^) = {Ca I A G PMap^(Irr(G))} (3.4) 



6 



and the characters C\ are distinct for different A S PMap^,(Irr(G)) (see \1Q^ Theorem 4.3.34]). 
For every A G Far{w) and x ^ CF(G ; S^) define wa(x) S CF(G^'(^)) by 

where n = /(A) and cji, . . . ,(T„ form a complete system of cycles in 5"^^, with o(cJi) = Aj for 
each i. We will view u\{x) as an element of CF(G)®'W. 

Let A' be a finitely generated subgroup of the abelian group CF(G). The subgroup X I 
of CF{GlSiu) is defined to be the Z-span of the class functions over all tuples H as in ()3.ip 
such that (pi G X and fi £ A for all i. A subgroup U of a free abelian group V is said to be 
pure in y if for every v (zV such that nv U for some n G Z — {0} we have v (z U. 

Theorem 3.1 ([6, Theorem 4.8 and Lemma 4.6]). Let X be a pure subgroup of C{G). Then 
X iSu) is precisely the set of all ^ € C{G I Sw) such that uJx{S^) G ^®'(-'*) for all A G Par{w). 

If T is a finite set, let Iw(T) denote the set of all maps j : T ^ Z>o such that J2teT i(^) ~ ^• 

Lemma 3.2. Let X be a finitely generated subgroup of the abelian group CF(G). Let B be a 
"L-basis of X . Then the class functions Ca; A ^ PMap^(i?), form a Z-basis of X I Sw 

Proof. First, we show that X I S^, is equal to the Z-span V of the class functions Ca) A ^ 
PMap^(i?). We argue by induction on w. Consider a generator (s of X I S^,, where H is as 
in ([XT]) (with 4>i e X and /j G A for all i). We are to show that Ch G V. By ([22D and the 
inductive hypothesis, we immediately obtain £ X I S^, unless deg(/i) = for all but one i. 
So we may assume that H = (i;^, /) for some cp € X and / G A. Write cp = Z^^gs where 
G Z. By [G', Lemma 2.5], we have 

^.-= Y. fn<'''']Mn%,,«f(8) 

By the inductive hypothesis, the summand corresponding to j lies in V provided i('i/') < w 
for all "0 £ Li. However, if jX'i/') = w for some V'l then the corresponding summand rC^'^®'^ 

belongs to V by definition. Hence, (p®"" G V, and it fohows that Q,,!,,/) = 'P®'^ ■ Inf^^^™ / G y. 

Let X' = Q[X] n C(G), where QfA"] is the Q-span of X in CF(G). Then A' "is a pure 
subgroup of C{G) and has dimension \B\. Let be a Z-basis of X' . Let A = (Ai, . . . , A^) G 
Par(t(;) and ipi, . . . ,ipn £ B. Write tp for the tuple (V'l, • • • , ipn)- Due to the above description 
of conjugacy classes of G I S^,, there exists a unique ^a,V' € CF(G I S^) such that uJx{^x^ip) = 
ipi ® ■ ■ ■ ® Ipn and ojf_i{i\^^) = for all /i / A. Clearly, the class functions ^a,V' constructed 
in this way are linearly independent over Q. The number of such pairs {X,ip) is k{\B'\,w). 
Indeed, a bijection from the set of these pairs onto PMap^(S') is constructed as follows: 
{X,ip) i-T- G PMap^(i?') where liitp) is the partition obtained by ordering the tuple (Aj | 

= ip) (for each ip G B'). Let {X,tp) be one of these pairs. Then uj^{Cx,^p) e {X')®^'^^''^ 
for all fi G Par:{w). Further, t(^x,ip ^ C(G I S^) for some t G N. Hence, by Theorem 13. 
^Ca,i/; £ A:" ; -S^. Therefore, 

dimQ(Q0z (A';^^)) = dimQ(Q®2; {X' I Sy,)) > k{\B'\,w) = k{\B\,w) = |PMap^(B)l. 

The result follows. □ 
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Remark 3.3. Theorem 13.11 is not really needed to prove linear independence in Lemma 13.21 
for example, one can generalise the proofs of [6, Propositions 7.3 and 7.4]. 

Fix £ gN. As in Section [H let p be an i-coie partition, with \p\ = e. Let 



Irrpi.i(S'£) = {s 



{e-i,i') 



i€[o,e-i]}. 



(We write 1* instead of 1* 
3.3], let 



Write CFpri(5£) for the Q-span of Irrpi.i(S'^). As in [6; Definition 



and Cp^[{Sil Su 



Irrpri(5f I S^) = {Ca I A G PMap^(Irrpri(5f))} 
IriCpj-i^SilSw)]- (If ^ is a prime, then IrVp^i^SelS^) is the set of irreducible 



characters belonging to the principal £-block of Si I S^-) 

Let X G Si he an £-cycle. Define ^pn{S£ I S^) to be the set of all ^ G Cpn{Si I S^) such 
that 

({yai(.x)ya2{z2) ■ ■ ■ VariZr)) =0 (3.5) 

whenever ai, . . . , (t„ is a complete system in Su, and Z2, ■ ■ ■ ,Zn G Se. By [151 Theoreme 2.11], 
there exists an isomorphism F: C{Siw+eT p) Cpn{S£ I Sw) of abelian groups such that F is 
an isometry and F{^{Sew+e, p)) = l^\,n{Si I S^)- (For more detail on why the last statement 
holds, see the first part of the proof of |6i Theorem 3.7], including the commutative diagram 
(3.10) in loc. cit.) 

Let ^ G ^priiSi I Sw) and fi G Par(7i;). Write n = By (j3.5p . the class function uj^{^) 

belongs to the Q- vector space V of all a G CF(S'^^") such that a(zi, . . . , Zn) = whenever 
at least one Zi is an £-cycle. We have dimQ V = j" where j is one less than the number of 
conjugacy classes in Se- Since j is the Z-rank of ^(Se), the Z-rank of ^(Se)'^"' is j". Clearly, 
)®" C V. Hence, V is the Q-span of ^(5^)®". Since ^{Se) is pure in C{Se), we have 
)®n = vnC{Se)^''. By [6l Lemma 4.11], uj^{C) G C(5£)®". Hence, uj^{C) G ^(5^)®'^. 
Further, by Theorem Ell w^(0 G CpniSe)^"- for ah ^. Let X 
both Cpri(S'£) and ^{S^) are pure in C(5^), one easily sees that 



CpriiSe)n^iSe). Since 



Cpri{Sl 



n 

Therefore, by Theorem EH ^pri{Se lS^) = XlS^,. 

For each i G [0,^ — 2] let /3j = S(£_j + x'+i)- (When i is prime, /3j are the projective 

indecomposable characters of the principal block of Si.) By fTOl Eq. 2.3.17], S(^-i,i»)(2;) = 
(— 1)* for each i. Therefore, the set B = {AI^Zq is a Z-basis of X. By Lemma 13.21 it follows 
that the set {CA}AePMap„,(B) is a Z-basis of ? S"^ = ^pri(5'^ I S^)- Since F preserves scalar 
products and maps ^{Siw+e, p) onto Af I S^, we have proved the following result. 

Proposition 3.4. The matrix Cavti{iw + e, p) is equivalent to the PMap„,(;S) x PMap^(;B)- 
matrix with {X, p)-entry equal to (CajCa*)- 

Observe that the Gram matrix {{/3i, l3j))o<ij<i-2 is 



/2 1 
1 2 

1 




\0 



0\ 







2 1 
1 2/ 



(3.6) 
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After conjugation by the diagonal matrix with the {i, z)-entry equal to (—1)% this becomes the 
classical Cartan matrix of type Ai_i. As is well known, the invariant factors of this matrix 
are 1, 1, . . . , 1 (with 1 appearing £ — 2 times). 

This observation and Proposition 13.41 suggest the following general problem: given a finite 
set T and a map (p: T ^ C{G) for a finite group G, describe the invariant factors of the 
PMap^(r) X PMap^(T)-matrix {{C^)^\ C^^))x,fj. in terms of the invariant factors of the T xT- 
matrix {{(p{t),(j){q)))t^q£T- In the case when \T\ = 1, the answer is given by Theorem 13.151 
which is proved in Sections H] and O and by Corollary 13.171 The rest of this section is devoted 
to an unsurprising reduction of the general problem to the case |T| = 1 (see Corollarv l3.18p . 

Definition 3.5. Let u = (ux) and v = (vx) be graded bases of Aq. Let A be aT x Q-matrix, 
where T and Q are finite sets. Then yl'(u, v) is the PMap(T) x PMap(Q) -matrix defined by 

(A'(u,v)),,= Yl (u{^m^U,p.jt,q)) - Ui^M^lltP^^^^^^^^ , 

£ePMap(TxQ) \ t q t,q / 

(3.7) 

where t, q run through T, Q respectively. 

Note that the summand indexed by in the above formula is zero unless |A| = |z^| = 
Write ^'"'(u, v) for the PMap^(i?) x PMap^(T)-submatrix of A'(u, v). Then A'(u, v) is block- 
diagonal, with blocks equal to A'"'(u, v), w >0. The preceding definition is motivated by the 
following result. 

Lemma 3.6. Let (p: T —?■ CF(G) and ip: Q —?■ CF(G) be arbitrary maps, where T,Q are 
finite sets and G is a finite group. Let A = ({(j){t) , ip{q)))t,=T, qeQ ■ Then for every w >0 and 
AGPMap^(r),^GPMap^(Q), we have (ci^\ C?^> = ^''"(s, s)a^. 

First, we prove a simpler lemma. 

Lemma 3.7. Let G be a finite group and 0, "0 £ CF(G). If X, fi £ Fai{w), then 

Proof. The proof is similar to that of [6l Lemma 7.2]. Observe that C{4>,px) vanishes outside 
the preimage in G I Sw of the conjugacy class of Sw consisting of the elements of cycle type 
A. A similar statement holds for C(i/',Pfi)' s° the lemma holds if A 7^ Assume that X = fi 
and fix a complete system of cycles fii, . . . , (T„ with orders Ai, . . . , A„ in Sw, where n = 1{X). 
With respect to the equivalence relation on G I Sw described above, the equivalence class of 
an element of the form Vcnixi) ■ ■ ■ ya„{xn) contains exactly |G|"'~"' elements, which are all 
conjugate to ya-j (xi) • • ■ yo-„ (a^n)- Also, a = ai ■ ■ ■ an i^as wl/ zx conjugates in 5"^^,. Therefore, 

n 

W),C(v>,p.)) = {zx\Gn-'px{a)px{<T) Yl n'^(^^)^(^r') = {4>,^r- □ 

xi,...,x„GG 1=1 

Proof of Lemma \3. (A The double Hi 'S'|A(t)|"nq 'S'|/j(q)|-cosets in 5^ are parameterised by the 
maps j £ Iw{T X Q) such that 

X] 5) = for alH G T and ^ j(t, q) = IM^)! for all q e Q. (3.8) 
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Here, as usual, the double coset containing g ^ Syj corresponds to the map j defined by 
S\\(t)\ n ^5'|^(g)| ~ Sj{t,q)j where S\x(t)\ and 5'|^(g)| are the appropriate direct factors of the 

two Young subgroups being considered. Using the definition of C,{^^ and (ji^^ (see (|3.2p ) and 

applying the Mackey formula, we see that (C?\ci^^) = where the sum is over all 

J & Iw{T X Q) satisfying ()3.8p and the summands are 

a, = ^Res^J^^^C;!^^ (g) C(<^(t),s,(,)), ^es^]"^''^^^^^ (g) C(^(,),.^(^,)^ • (3.9) 

Note that, whenever is a finite set, i G Iw{D), a G CF(G), and / S Aq, we have 

Res^^^™ A f) =C/ , \- (3.10) 

\ ndSi(d) J 

Fix a map j ^ Iw{T x Q) satisfying ()3.8p . For every q £ Q, 

^^^nS-L) " 5Z rit • , (3.11) 

u 

where the sum is over all u G PMap[^(g)| (T) such that u{t) = j{t,q) for all t. Indeed, 

(■5/^(9) ' Pv{t) ) is the value of the character s^(g) on an element of cycle type Ylt ^(*) • Similarly, 
for every t £ T, 

where the sum is over all t] G PMap^xit)]^^) such that \i]{q)\ = j{t,q) for all q. After us- 
ing (jXTOD and substitutinglHH]) and (jTl^ . Eq. ([32]) becomes 

«i = E n<^A(t)'ng%,g)) • n^^M'?)'!!* Pldf^l)) " n^Q'/'(*).P>7(t,9))' ^('/'{9).Pi/(t,g))) ) 

ri,u \ t t t,q / 

= E (U^-'m^n.PuM) ■ U^s^M^^tPuM) ■ U^mMQ)y'^-'^'''A (by LemmaEZD. 

u \ t q t,q / 

Here r] and u run through the set of elements of PMap^(T x Q) such that \r]{t,q)\ = j{t,q) = 
|i£(t, g)| for all t,q. Summing over all j satisfying p.Sp . we obtain 

j 1/ \ t g t,q / 

where now runs through the elements of PMap^,(r x Q) such that |zd(*)'?)l = IA(OI foi' 
all t and |z£(i, g)| = |/i((?)| for all q. Moreover, this formula remains true if we sum over all 
u_ G PMap(T X Q), as the extra summands are all equal to 0. Comparing with Definition 13.51 
we deduce the result. □ 

Remark 3.8. Let (u, v) be any dual pair of graded bases of Aq. Lemma 13.61 remains true if 
one replaces A'(s,s) by A'(u, v) and replaces sx in the definitions of C^*^^ and Q^^^ (cf. (|3.3p ) 
by ux and vx respectively. 
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In the remainder of this section, T, Q, Z denote arbitrary finite sets. Let M be a Par x Par- 
matrix. The PMap(r) x PMap(r)-matrix M^^ is defined by (M®^)a^ = UteT ^mMt)- 
Thus, M®^ may be identified with the tensor product of |r| copies of M. If u = {u\) and 
u' = (u'^) are graded bases of A, the transition matrix M(u, u') is the Par x Par- matrix defined 
by the identity 

ux= ^ M{n,n')x^,u'^ for all A G Par . (3.13) 

Let M(u, u'; w) be the Far{w) x Par(t<;)-submatrix of M(u, u'). Then M(u, u') is block-diagonal 
with blocks M{u.,\i';w), w >0. 

Lemma 3.9. Let A be a T x Q-matrix. Suppose that (u, v) and (u',v') are dual pairs. Let 
M = M(u,u'). Then 

A\n,v) = M®^^'(u',v')(Af-i)®«. 
Proof. Due to the duality conditions, we have M(v, v') = [M^^)~^ . That is, 

vx= {M-^)^xv'f, for all A G Par . (3.14) 

/xGPar 

Substituting (13.13P and (|3.14p into ()3.7p . one obtains the result after a straightforward calcu- 
lation. □ 

Remark 3.10. The remaining proofs of this section (except for those of Lemmas 13.121 
and l3.13| ) use essentially the same arguments as those presented in [51 Sections 3,4,6] and [21 
Section 3], applied to a slightly more general situation. 

Let ^ be a T X Q-matrix, where T, Q are finite, and let n G Z>o. Denote by (T) a Q- vector 
space with basis T. The n-th symmetric power Sym'^((r)) has a basis that consists of the 
monomials HteT^*^*^ where i runs through In{T). It is easy to see that, with respect to this 
basis and the analogous basis of Sym"((Q)), the matrix Sym"(j4) of the n-th symmetric power 
of the operator A: (T) — )• (Q) may be described as follows: 

3-"(-)«-En(,;,;!:LJri<- p-) 

where the sum is over all / G Ln{T x Q) such that J2q /(^' q) — ^(^) fo'^ ^ ^ ^"^^ J2t /(^' l) ~ 
j{q) for all q. Here, i G Ln{T), j G Ln{Q) are arbitrary, and 

i{t) \ ^ ijty. 

Sfit,q)UQj n,6Q 
is the binomial coefficient. Due to functoriality of symmetric powers, we have 

Sym"(^S) = Sym"(A)Sym"(5) (3.16) 
whenever the product AB of matrices is defined. 

Proposition 3.11. Suppose that (u,v) is a dual pair. Let A be a T x Q-matrix and B a 
Q X Z-matrix. Then 

{AB)\m,y) =yl'(u,v)B'(u,v). 
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Proof. We begin with the case when u = p and v = p. Note that, if (A*)j is a tuple of 
partitions and a = A*, then pa = YliPx^ (cf. [El §1.2]). Also, recall that p\ = z^^p\ for 
all A and that (p, p) is a dual pair. Using these facts and applying Definition 13.51 we obtain 

u \ t t,q J 

for all A E PMap^(T), /j, G PMap^(Q), where the sum is over all v G PMap(T x Q) such that 
J^qJ^i^^l) — A(*) foi' ^-ll * and J2tJ^i^^l) ~ t^il) 1- 

In particular, ^'(p,p) = unless A(t) = Xlq/^C'i')- So we have a block-diagonal decom- 
position of A'(p,p), with blocks indexed by maps j € /(N): the block of j is the intersection 
of the rows indexed by the maps A G PMap(T) such that X]t'^rf(A(^)) = j{d) for all d € N 
and the columns indexed by the maps /u € PMap((5) such that Ylq''^d{lJ'{Q)) = jid) for all d. 

If E is any finite set and a G PMap(X), define S = {a'^)deN G ndeN-^(-^) S'^C^) = 
md(a(e)) for ah d G N, e G (cf. Notation 3.2]). Fix j G /(N), and let C^^) be the 
corresponding block of A^{p,p). The map A i—)- A is a bijection from the set of rows of C(J) 
onto HdGN Similarly, i-^ /i is a bijection from the set of columns of C^^^ onto 
UdeNlj{d){Q)- 

Consider a row A and a column ^ of the block j. Let i£ G PMap(T x Q), and write 
i^'^\t,q) = ^{t,q) for all d G N, t G T, g G Observe that v_ satisfies the conditions 
stated after Eq. (|3.17p if and only if for each d G N we have i^'^\t, ?) = A {t) for all t and 

i^'^\t, q) = 'j2'^{q) for all q. If these conditions are satisfied, then by (j2.ip we have 

AWii Udennqmd{K{q,m ^J^W''Ht,q))geQj 

Substituting this into (13.170 . we obtain 

^-%n(En(,4lUn<-). 

where i^'^^ runs through the elements of Ij^-j{T x Q) satisfying the above conditions (for each 
d G N). Comparing this with ()3.15p . we see that after the identifications A i-^ A and fi >—?■ fi 
the block C^^^ becomes equal to 

(g)Sym^('^)(A). 

dm 

Due to (j3.16p . we deduce that 

(^5)'(p,p) = A'(p,p)5'(p,p). (3.18) 

Now consider the general case and let M = M(u, p). Using Lemma [3.91 and Eq. ()3.18p . we 
obtain 

A\u,v)B\u,v) = (M®^A'(p,p)(M^i)®^)(M®^B'(p,p)(M-i)®«) 

= M®^(^B)'(p,p)(M-i)«^'3 = (AS)'(u,v). □ 
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Lemma 3.12. Suppose that A is an integer T x Q-matrix. Then the entries of A\s,s) are 
integers. 

Proof. Let G be the cyclic group of order \T\, and let (p: T ^ Irr(G) be an arbitrary bijection. 
For each q G Q set tp{q) = AtqCpi^q), so that A = {{(t){t).,'4){q)))q^f By Lemma ISTG] the entries 
of ^'^^(3,3) are of the form (C?\C?^) where A € PMap^(T) and /i G PMap^(Q). By ^ 

Lemma 2.6], Q^^\c!lt^ G C{G I 5^), so aU entries of ^""(3,3) are integers. Since ^'(s,s) is 
block-diagonal with blocks ^''"(s, s), the result follows. □ 

Lemma 3.13. Then Iy(s, s) = IpMap(T)- 

Proof. Let G be the cyclic group of order \T\ and cp: T ^ Irr(G) a bijection. Let w € Z>o. 
As we observed above (see dSai)), the functions c[^\ A G PMap^(r), are distinct irreducible 

characters of G I Sw Hence, by Lemma [3.6| j4'"'(s,s)^ = {Cx'\cIj^^) = for all A, /x G 
PMap^(T). " " " " 

Proposition 3.14. If A and B are equivalent T x Q-matrices, then ^"^(3,3) and B^^{s,s) 
are equivalent. 

Proof. The hypothesis means that there are matrices M G GLj'(Z) and G GLq(Z) such 
that MAN = B. By Lemma Elll the matrices M'"'(3,3), (M-i)*"'(3, 3), A^'"'(3,3) and 
(A^^^)''"(s, s) are integer- valued. By Proposition 13.1X1 and Lemma 13.131 



M'-(3, 3)(M-l)'-(3, 3) = (It)'-(s, s) = IpMap, 



(T)- 



Thus, M'-(3,3) G GLpMap^(T)(Z). Similarly, iV'-(s,s) G GLpMap„(Q)(Z). By Proposi- 
tion EUl 

M'"'(3, s)A^'"{s, s)A^'^(s, s) = fi'"'(3, 3), 
and the result follows. □ 

Let ^ G Z. Applying Definition [33] to the 1 x 1-matrix (^), set = (^)""(u,v) for any 

graded bases u and v of Aq. That is, A^'^^'' is the Par(t(;) x Par(?i;)-matrix given by 

ixt^\,= E (^A,P.)(^;.,P.)^'(^). (3.19) 

A(P^P)=diag{(^^W),eParM}. (3.20) 

= M(3,p; w)xf^^hl{s,y, wr\ (3.21) 

Therefore, the determinant of x'f^'^ is a power of i (cf. [8, Section 6]). 
In Sections m and [5] we will prove the following key result. 

(s s) 

Theorem 3.15. Let p be a prime and r > 0. Then the elementary divisors of X^r^ are 



In particular. 
By Lemma |3. 9 



p 



cp.rW^ AGPar(u)). 
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Here, Cp.r(A) are the integers defined by (jl.2p . 

Remark 3.16. In [12, §VI.10] Macdonald defined a bilinear form (•, ■)£ on CF(5'^) (for each 
£ G N) by setting {px,Pf,) = dx^i^'^^'^zx for all A, /i G Par(t/;). By IKTU^i and (lOTD . the invariant 
factors of this bilinear form restricted to C{Sw) are the same as the invariant factors of X^^^^ 
(as {sA}AePar(«;) is & Z-basis of C{Sw))- Theorem 13. 151 stated in terms of the form (•, ■)pr, was 
proved by Hill for r < p and conjectured to hold in general: see ^ Theorem 1.3]. Our proof 
uses a different approach to that of Hill. In fact, the arguments of Section [5] become much 
simpler if r is large (more precisely, p^ > w): see Remark 15.21 

Recall that, for A G Par, the integer i?a(^) is defined by ()1.3p for ^ > 0, and set i?a(0) = 0. 
Corollary 3.17. Let I G Z>o. Then X^^^'^ is equivalent to diag{(t?f (A))AgPar(u;)}• 
Proo/. The result is clear for ^ = 0, so assume that ^ > 0. Let i = Hi ft' be the prime 
factorisation of i. Due to ()3.20p and ()3.2ip . we have X^^^^^ = Yii-^^^f^ > where the product 

may be taken in any order. The result now follows from Theorem 13.151 and the Chinese 
Remainder Theorem: see [H Section 6] for details. □ 

Corollary 3.18. Suppose that a T x T-matrix A is equivalent to dieig{{at)t£T} for some 
at G Z>o. Then A''"(s,s) is equivalent to the diagonal matrix with diagonal entries 

n AGPMap^(T). 

Proof. Due to Proposition l3.141 we may assume that A = diag{(af)tgj'}. As Atq = whenever 
t ^ q, Eq. (j3.7p becomes 

A'(s, s)a^ = E n ((^A(t),P.(t))(5^(t),p.(t)>a[(^W)) . (3.22) 

i/ePar t 

In particular, ^'(s,s) is block-diagonal with blocks indexed by the maps j G Iw{T), where 
a row or column indexed by A intersects the block of j if and only if |A(t)| = j{t) for all t. 
Comparing (j3.22p with (j3.19p , we see that the block indexed by j is exactly 

The result now follows from Corollary I3.17| as invariant factors are well-behaved with respect 
to tensor products of matrices. □ 

Theorem 11.11 mav be deduced as follows. Consider A = {{f3i, f3j))Q<ij<i_2, a Cartan 
matrix of the principal £-block of 5^ (see p.6p ). so that A has invariant factors . . . ,1. By 
Proposition 13.41 and Lemma [3T6l the matrix Cart^(5'^^„_|_e, p) is equivalent to ^'"'(s,s). Note 
that '!9a(1) = 1 foi" all A G Par. Hence, by Corollary 13. 181 the matrix ^""(s, s) is equivalent to 

diag{ (??A(o) (^) ) AePMap^ ( [0/-2] ) } • 

Now for each A G Par with |A| < w, the number of maps A G PMap^([0,£ — 2]) such that 
A(0) = A is equal to | PMap^_|;,|([l,^ - 2])| = k{£ - 2,w - \X\). So ^'(s,s) is equivalent to 
the diagonal matrix described in Theorem ll.il Thus, it remains only to prove Theorem 13. 151 
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4 Reduction to j9- power partitions 



From now on, we fix a prime p and r G Z>o. Also, we adopt the convention that diagonal 
matrices are denoted by lower-case letters. If x = {xtq)t,q is a diagonal matrix, we will write 
xt for xtt- Let t(; > 0. Define the diagonal Va,i{w) x Par(t(;)-matrix a = a^"") by a\ = p^^^^\ 
so that a = X^f'^J by (fCTjl . 

Let M = M^*") be the transition matrix M{h,-p;w) and X' = MaM"^ By ([321]), 

X' = M(h, s; u')xJ";^W(h, s; w)-\ 

It is well known that M(h, s;w) G GLpar(«;)(Z) (see [lOl Eq. 2.3.7]), so X' is equivalent to 

Xpr'l^. (In fact, it is the matrix X' rather than ^^r'^^ that is considered in [8].) 

Let A,/u E Par(ty). Define ^Xj_i to be the set of all maps /: [l,/(^)] — )• [1,/(A)] such that 
fJ-j = Ai for all i € [1,/(A)]. Since hx is the permutation character corresponding to 
the Young subgroup Sx^ , we obtain 

Mxf, = \^Xt,\ for all A,/i G Par(t(;) (4.1) 

after applying the definition of induced character (alternatively, see [HI Statement 1.6.9)]). 

As usual, let = {a/b | a, 6 G Z, p f 6}, a subring of Q. Let Q be the algebraic closure 
of Q and Z(p) be the integral closure of Z(p) in Q. For any finite group G, let CF(G; Q) be 
the abelian group of Q-valued class functions on G, and define the following subgroups of 
CF(G;Q): C(p)(G) = Z(p)[Irr(G)] and C(p)(G) = Z(p) [Irr(G)] . 

Remark 4.1. We may work over Z(p) rather than Z when proving Theorem 13. 151 Indeed, 
since det(X') is a power of p, any diagonal matrix with p-power diagonal entries which is 
equivalent to X' over Z^p^ must be equivalent to X' (and hence to X) over Z. Thus, we 
may replace M in the formula X' = MaM~^ by any matrix L which is row equivalent to M 
over Z(p), that is, such that the rows of L span C(p)(S'u,) (in the sense that is made precise 
below). In this section we will use Brauer's characterisation of characters to find an especially 
nice matrix L that satisfies this property; in particular, L is block-diagonal with respect to a 
certain partition of the set Par(w). This will considerably simplify the problem. 

Let G be a finite group and be a set of representatives of conjugacy classes of elements 
of G of order prime to p. Let h € J^. Let Ph be a Sylow p-subgroup of Ccih). For 
i G CF(G;_Q), define G CF(P;Q) by i^^\x) = i{hx), x G Ph- Also, define a map 
vr/,: CF(G;Q) ^ CF(G;Q) by setting 

u\i \ /^(S') if V is G-conjugate to /i, n c ^ m?(nln.\ ^ u \ 

■^hiOia) = < „ . (for ah ^ G CF(G; Q), g G Ph) 

ID otherwise. 

Here, gpi is the p'-part of g (that is, the order of gp' is prime to p and g = gpgp' = gp'gp for 
some p-element gp G). The following lemma will be used only for G = S^^^ in this paper. 

Lemma 4.2. Let ^ G CF(G;Q). The following are equivalent: 

r^KGC(p)(G); 
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(ii) VT/i^ G C(p)(G) for all h G J^; 
(Hi) ^(^) G C(p)(P,,) /or a// heM'. 

Proof. ^ =^ (jm|) . Let h G The subgroup of G generated by h and is the direct 
product of Ph and the cychc subgroup (h) and will therefore be denoted by {h) x P^. Since 



C G C(p)(G), we have Resf^^^p^ ^ G C(p)((/i) x Ph). Thus, 



aelrr((/i)) 7eIrr(Ph) 

for some ria-y G Z(p). Hence, ^(''^ = Z^eirrCP,,) I^aeirr((h» ^a7"(^)7- Since a(/i) is integral 
over Z for all a G Irr((/i)), (jm]) holds. 

(pli|l =^ ([n]). By Brauer's characterisation of characters (see [9, Theorem 8.4]), in order to 
prove dii]), it is enough to show that Res^(7r/j^) G C(p)(£') for all elementary subgroups E of G 
(and for all h G J^). For every such E we have E = Q x P where P is a p-group and Q is a 
p'-group. Let ^ be a set of representatives of Q-conjugacy classes of the elements q & Q such 
that q is G-conjugate to h. For each g G choose u{q) G G such that "^'^^/i = q. Applying 
the Sylow theorem for Cciq), we may assume that, in addition, P < "'^'^^Ph. Let Xg e CF{Q) 
be the characteristic function of the Q-conjugacy class containing q. Then 

Resi(vr,0 = E ^ ^-^t'''' . (4.2) 

To see this, note that both sides vanish on elements {q',x) & Q x P = E such that q' is not 
G-conjugate to h, whereas for (7 G =S and x G P we have 

({qx) = e ("(^)"'(gx)) = e(/i • "^^^"'x) = ("(<?)" x) = (^"(^^e^'^))) (x), 

so the two sides of (14. 2p agree on gx. 



Now for each q G ^ and 6* G Irr((5) we have {Xg^G) = \CQ{q)\ ^d{q) G Z(p) as |(5| is prime 
to p and 0(/i) is integral over Z. Hence, x<j S C(p)((5) for all g. Since ^^''^ G C(p)(P/i), we 
deduce from (g^]) that Res^(7r/i^) G C(p)(£'). Hence, ([n]) holds. 

dli]) (j!])- This is clear because ^ = Ylh<^,^'^hi- D 

Denote by Par'(?i;) the set of all partitions v G Par(?i;) such that p \ Vi for all i (such u 
are called p-class regular in [H]). Let z/ G Par'(tt;). Recall that gi, G S^, is a fixed element of 
cycle type v. We may take J^f = {g^ \ v G Par'(7i;)} as our set of representatives of conjugacy 
classes of p'-elements in Sw We will simplify the above notation by writing ^(''^ for ^'-^''^ P^ 
for Pg^, and vr^ for vr^^. 

Let r be a finite set. Let R be an integral domain with field of fractions K. Denote by 
the vector space of row vectors v = {vt)teT with vt G K. If Q is a subset of T, define 
ttq: K'^ -)■ K'^ by 

jvt iiteQ, 
"«^^)' = \0 ift^Q. 

Let T = UjTj be a set partition of T and yl be a finite T x T-matrix with entries in K. Let 
V C be the row space of A over R. We say that A splits over i? with respect to the given 
set partition of T if vrTj(l^) C V for all i. 
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We use these definitions in tlie case T = Par(ti;) as follows. Let Np/ be tlie set of all 
natural numbers that are prime to p. For each v G Vai'{w) define Vax{w,v) to be the set 
of all A € Vaiiw) such that '^n>o'^ip"W — for all j G Np'. This leads to the set 

partition 

Par(u>) = y Par(w,z^). (4.3) 

i/€Par'(to) 

Note that an element g (z has cycle type belonging to Par{w, v) if and only if gpi has cycle 
type V. We will identify (QP^=-('") with CF(S^) via 



AGPar(w) 



^ v\Px- (4.4) 



With this identification, C{Syj) is the row space of the character table M(s,p). The row 
space of M = M(h,p;tt;) also equals C[Sw) since M(h, s;u;) G GLpai.{«,)(Z). Due to all these 
observations, Lemma [4.21 implies that M splits over Z^^-j with respect to the set partition (j4.3p . 
Since M is rational-valued, we deduce the following more precise result using standard ring 
theory. 

Proposition 4.3. The matrix M splits over Z(p) with respect to the set partition Y'ai{w) = 

We will use the following general result on split matrices. 

Lemma 4.4. Let R he an integral domain with field of fractions K. Suppose that T = UjTj, 
where T is a finite set. Let A be a T x T-matrix with entries in K that splits over R with 
respect to this set partition. Suppose that A is lower-triangular with respect to some total 
order on T and that Au 7^ for all t gT. Define the T x T-matrix A by 

~ j Atg ift,qe Ti for some i, 
I (J otherwise. 

Then A is row equivalent to A over R. 

Proof. We may assume that T = [l,n] for some n and that A is lower-triangular in the natural 
ordering. Write At and At for the t-th rows of A and A respectively. Let t be the smallest 
element of [1, n] such that At ^ At. (If there is no such t, then A = A and there is nothing to 
prove.) Arguing by induction, we may assume that the lemma is true for all larger values of 
t. Let i be the index such that t & Ti, and consider any Tj with j ^ i. Since A splits, we have 
TTTj (At) = X]u=i o^uAu for some coefficients a„ G R. Let q be the largest element of [1, n] such 
that Og 7^ (if Ou = for all u, set q = 0). If g > t, then the g-entry of ^„ QuAu is non-zero 
(as Tqq 7^ but Tuq = for all u < q); but the g-entry of ttt^. (j4j) is zero, a contradiction. So 
q < t, and we have 

t-i 

TTT^iAt) =y^^auAu. 

u=l 

Hence, one can perform elementary row operations on A that make all entries {t, u) with 
u G Tj zero and do not affect the other entries. Repeating this for all j ^ i, we see that A is 
row equivalent to the matrix A' obtained from A by replacing the t-th row with At. But by 
the inductive hypothesis. A' is row equivalent to A, and the result follows. □ 
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Let M be the block-diagonal "truncation" of M defined as in the statement of Lemma 
with respect to the set partition Par(u;) = U;/6Par'(«)) Par(it),i^). It is well known (and easy 
to see from the definition) that M is lower-triangular with respect to the lexicographic order 
on Par(w) and that the diagonal entries of M are non-zero. Hence, applying Proposition 14.31 
and Lemma 1331 we obtain the following result. 

Lemma 4.5. The matrices M and M are row equivalent over TL(^^y 

Define Pow to be the set of all partitions A = (Ai, . . . , \^ such that all parts Aj are integer 
powers of p. (This includes 1 =j'''.) Write Pow(zi;) = Pow n Par(ii;). Define N = N^^^ to be 
the Pow(tt;) x Pow('u;)-submatrix of M^^^ 

Let M = M^"") be the Far{w) x Pow(u))-submatrix of M^'^\ The following result is an 
immediate consequence of Lemma 14. 5^ due to the block-diagonal structure of M (note that 
Pow(w) = Par(?i;, (1™))). 

Lemma 4.6. The row spaces of M^"^^ and N^'^'^ overW^^j,^ are the same. 

Define a map l: Par — OjeN / Pow, A i-^ by the identity mpn{\^) = mjpn(X) 

for all j € Np', n > 0. Let w > and € Far'(w). Then l restricts to a bijection from 
Par(^i;,^^) onto HieN Pow(mj(i/)), also denoted by l. Let 

L{v) = (g) Ar(™^H), 

so that L{v) is a square matrix with rows and columns indexed by JljeN / Pow(mj(z^)). Define 
a Vai{w) X Par(t<;)-matrix L by 

Lx = if '^^'^ ^ Par(u',z^) for some v € Par'(u'), 

'^^ 1 otherwise. 



so that L is block-diagonal with respect to the set partition ()4.3p . 
Lemma 4.7. The matrix M is row equivalent to L over 

Proof. Let v G Par'(tt>). We have Cs^{gu) = TljeN /(^i ^ ^mj{iy))^ where Cj is a cyclic group 

of order j. Here, for each j € Np', the factors Cj of the base subgroup C- are generated 
by the j-cycles of the cycle decomposition of g^. Each wreath product Cj I Sjnj{u) is contained 
in the group Sj I (u) ; which may be viewed as a subgroup of Sw in the obvious way. Using 
the notation of Section [3] for wreath products, consider the following subgroups of Sj I Smj{,/)- 

Hj = {{x, X, . . . , x;l) \ X £ Sj} ~ Sj and 

= 1) • • • ; 1;^^) ^ 'S'mj(i/)} — 'S'mj{i/)- 

Then Gj centralises Hj, so 

is a subgroup of S'to. For each j, we identify ffj with Sj and Gj with ^^^^.(j,) via the obvious 
isomorphisms. For each k G Par(j) and p G Par(mj(z^)), we write (7^ for the element of cycle 
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type K in Hj = Sj and g'p for the element of cycle type p in Gj = ^^^(j^) (so that, for example, 
g'^ has cycle type k*™^*^*^) as an element of 5^). Let Pj be a Sylow p-subgroup of Gj. We may 
assume that Py = Y\- Pj . 

Let 7 € Par(ti;, zv), and let E CF(5u;) be the class function corresponding to row 7 of L 
(via the identification (I4.4p ). Write t(7) = (7-')jeNp, • Let p € Y'ai{w) and, if ^ G Y'ai{w,v), 
write t(^) = {fi^)j^n ,. By (j4.5p . we have ^7(5^^) = unless fi G Par(u;,i^), in which case 
(M = U,eN^,M^;:jt^\ That is, 

e.(..) = |n^-^"^''^^^'^^^ ifM€Par(u;,.), ^^^^^ 
[0 if ^ Par(tt;, z^), 

where /iy is viewed as a character of Gj thanks to identification of that group with ^^^{j^). 
Note that, if /i G Par(7i;, v), then nj(5'(j)5'^j) ^ '^^^ cycle type as an element of (for the 
cycle type of g[j^g"^j is obtained from /i-' by multiplying each part by j). Since = fljS'lj)' 
Eq. ()4.6p implies that, for all 77 G Par'(tf), 



e 



{G 
otherwise. 



In either case, sj^'^ G C(p)(P,y), so by Lemma [4.21 we have G C(p)(S^). Thus, row 7 of L 
belongs to the row space of M over Z(p) . Since both L and M are rational- valued, the same 
holds over Z(p). So the row space of L over Z(p) is contained in that of M. 

Conversely, let A G Pow(u;) and consider row A of M, which corresponds to the character 
h\ via the identification (|4.4|) . We have 



for some coefficients ta-y G Z, where the sum is over the tuples a = (a-') G Jlj-'^^'^O) 
7 = (T"') ^ rij (Indeed, the characters h^j, as a-' varies, span C{Hj), and a 
similar statement holds for Gj.) Hence, for any /i G Pow(ti;,zv), writing L{fi) = (//■?) as before, 
we have 

hxig,.) =^\Yi n (^(i) ) n (^m" ) = n ^7^ (^^^ ^ 



where tj = (^ic»7 Oj (^(j)-' j ^ ^ does not depend on fi. Comparing this with (j4.6p and 
substituting 7 = ^.^-'^(7), we obtain iT,^hx = X]^gpar(w),!/) ^'.(7)^7' s° ^i/^A belongs to the row 
space of L over Z. Since this holds for all v G Par'(zi;), we have shown that h\, i.e. row A of 
M, lies in the row space of L. □ 

Set b = b^'^^ to be the Pow(?i;) x Pow(w)-submatrix of a = a^^\ so that b^^^ = p''^^^^ for 
all A G Pow(ii;). Define Y = = NbN-^ (where = A^^'")). In Section [S] we will prove 
the following result. 
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Theorem 4.8. The elementary divisors ofY are p'^P'^^^\ A G Pow(ti;). 



Assuming this, we can deduce Theorem 13.151 as follows. By Lemma 14.71 X' = MaM~^ 
is equivalent to X" = LaL~^ over Recall that L is block-diagonal with respect to 

the set partition Pav{w) = |J;/ePar'(«)) -'^^'^('^' '^)- Since a is diagonal, the matrix LaL~^ is 
block-diagonal with respect to the same set partition. 

Consider the block X"{u) of LaL^^ corresponding to € Par'(ii;). If A G Par('w,u) 

and t(A) = {X^)j(z-^^,, then 1{X) = ^j^A-'), so a\ = Ylj b^^^^'^^\ That is, after we apply 
the identification l to convert PMap(u;,i^) x PMap(w, z/)-matrices into {Y\jPow{mj{u))) x 
Pow(mj(:^)))-matrices, the z^-block of a becomes equal to ^jh^'^^i'^))-^ and, by (|4.5p . the 
i/-block of L becomes L{v) = iV('"^('^)). So X"{v) becomes Ojy^"^^ Therefore, by 
Theorem 14.81 X"{y) is equivalent over Z(p) to the diagonal matrix with entries WjP^^''''^'^^\ 
where {X^)j runs through HjgN / Pow(mj(z^)). But if A € Pow(tt;,z^) is such that = (A-'), 
then mjpt{X) = nipt^X^) for all j S Np' and t > 0, and so 

Cp,r(A) = ^ (^(r - Wp(n))m„(A) + (ip(m„(A)))^ 

nGN 
0<Vp{n)<r 

r-1 

jeNp, t=o 

(The second equality is obtain by substituting n = jp^.) Hence, X"{v) is equivalent to 
diag{(p''f''-(^))AgPar(«;,v)} over Z(p). Thus, X" is equivalent to diag{{p''P'-'^^'>)x&^r{w)} over 
Z(p), and hence over Z (see Remark 14. ip . Since X is equivalent to X", we have shown that 
Theorem 13.151 is implied by Theorem 14.81 

5 Proof of Theorem 14.8 

Recall that Theorem 14.81 is concerned with the Pow(t(;) x Pow(w)-matrix Y = NbN^^ where 
N\p = \ (cf. the definition before Eq. and 6a = for ah A,/U G Pow(ty). Let 

z = diag{(zA)AePow(«,)} (see UM)- 

Lemma 5.1. The matrix N is row equivalent to {N^^)~^z over Z(p). 

Proof. Let m = {m\) be the graded basis of CF(5^) such that (h,ni) is a dual pair (cf. [T2t 
Chapter I, Eq. (4.5)]). Since h is a Z-basis of C{S^), the same is true for m. Hence, the 
transition matrix M(in,p;t(;) is row equivalent to M (recall that M = M(h, p;i(;)). Since 
(h,m) and (p,p) are dual pairs, M(m,p;u;) = (M*'')-^ Hence, M(m,p;?i;) = (M*'')-^i, where 

Z = diag{(zA)AgPar(«,)}- 

So {M^^)~^z is row equivalent to M (over Z). On the other hand, by Lemma 14.51 there 
exists U € GLpa^;,(^)(Z(p)) such that M = UM. We have 

{M^'yH = {{UMfy^z = {u^')-^[{M^')-^zy 
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Therefore, {M^^)~^z is row equivalent over Z^^) to M, and hence to M. But M and {M^'^)~^z 
are both block-diagonal with respect to the decomposition Par(u)) = U;/ePar'(u)) Pa'r(u), z^); and 
the blocks of these two matrices corresponding to = (I"') are and {N^^)^^z respectively. 
The result follows. □ 

Due to Lemma |5. 11 Y = NbN^^ is equivalent over Z^p) to 

Y' = Nb{{N^')-^z)-^ = Nbz-^N^'. (5.1) 

Let A G Pow. In the sequel, we will write nj(A) = mpi(A) for all i > 0. We define partitions 
A<^ A^^, A G Pow as follows: for all i > 0, 



nj(A 



_ |nj(A) if i < r, 
1 otherwise, 

ni(A-'') = nr+i{X), 

nj(A) if i < r, 



ni(A) 



if i > r. 



(Thus, |A| = |A| and A is obtained from A by splitting all parts of size at least into parts of 
size exactly p^.) Note that |A| = |A'^''| +p'"|A-^|. 

Let /C denote the set of all k G Pow(it;) such that n = R (i.e. ni{K) = for all i > r). For 
each K G /C define 

PoWk = {A G Pow(ty) I A = k}. 

We have Pow(tt;) = \_jfi,zjc^ow f^{w) . In the sequel, "blocks" of a Pow(ty) x Pow(?i;)-matrix are 
understood to be ones corresponding to this partition of Pow(ti;). In particular, a Pow(t(;) x 
Pow(t(;)-matrix Z is said to be block- diagonal if = whenever X ^ fl- Further, Z is block- 
scalar if Zx^ = a\5x^ for all A,/i G Vow{w)^ where (a^jsgK: is a tuple of rational numbers. 

Remark 5.2. In the case when > w, we have Vo'w^{w) = {k} for all k G /C, and the proof 
below becomes much simpler (in particular, see Remark 1 5. 7p . The reader may find it helpful 
to consider the case > w m. the first instance. Roughly speaking, the proof in the general 
case is obtained by applying the (trivial) proof for the case r = "within blocks" and the 
proof for the case p^ > w "between blocks" . 



For each A G Pow define 



XA = JJnj(A)! and 

i>0 
i>0 



yx = n^'"^^ 

Note that zx = xxyx- Define x = diag{(xA)AePow(«))} and y = diag{(yA)AePow(«;)}- 
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Define diagonal Pow(ti;) x Pow(ii;)-matrices x^"^ , x-^ , y'^^ , y-"^ , y as follows: for all A G 
Pow(?i'), 



>r 



Jl ni{X}\ = xx<r, 

0<i<r 



i>r 



0<i<r 



i>r 



y, = l[f-^W. 



i>r 



It is easy to verify that 



X = x^^x-^ and (5-2) 

y = y'^'y-^'y- (5.3) 



Define a Pow(t<;) x Pow(?i;)-matrix C as follows: 

C., = |M'Sl '" = A ,5,4) 



otherwise, 

so that C is block-diagonal. For each k G /C let C{n) be the VoWfi[w) x PowK(ty)-submatrix 
of C. Let A = NC-^, so that 

N = AC. (5.5) 

Let 

b<^ = by-\ (5.6) 

so that b"^^ = for all A. Note that b'^^' , x^*" and y^'^ are block-scalar, and hence these 

matrices commute with C. 

Let K € IC. We have a bijection from Pow^{w) onto Pow(nj.(K)) given by A i-t- A-^. 
After relabelling of rows and columns via this bijection, C{k.) becomes A^(""'('')). Hence, by 
Lemma |5. 11 C{k) is row equivalent over Z(p) to the matrix {(C{k)Y^)~^x-^ {K)y-'^ (k), where 
x-^{k) and y-^'{K) are the Pow^iw) x PowK(tD)-submatrices of x-^ and y-^' respectively. So 
there is S{k) € GLpar^(io)(Z(p)) such that 



{{C{>,))n-'x{K)y{K) = S{K)C{^). 

Let S be the block-diagonal Pow(t<;) x Pow(w)-matrix with the /t-block equal to S{k) for each 
K. Then 

{C^'y^x^'^y^'' = SC. (5.7) 

Define 

B = S-^A^'S. (5.8) 
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We have 

Y' = Nhx'^y-^N^^ by <^ 

= AChy-\x<'T\v^"r\x-"r\y-l'^C''A'' by jO]), dSS 

= ACb<''{x<'y^{y<''y^{{C^')-^x'^'-y^'')~^A^' by ^ 



A6<'^(x<^')-i(y<'^)-i5-i^*'' since C commutes with 6<^ x<^ 

A6<'^(x<'^)-i(y<'^)-iS5-i by dSSD. (5.9) 



Let U = (x<'^)-M, so that 
Then 



A = x<''U. (5.10) 



B = S-^A^'S = S-^U^'x<''S = S-^U^'Sx<'' 

because S commutes with x"^"^ (as S is block-diagonal and x^*" is block-scalar). Therefore, 
defining 

V = S-^U^'S, (5.11) 
we have B = Vx'^^. Substituting this and ()5.10p into (j5.9p . we obtain 

Y' = x<''Ub<'-{x<'~)-\y<'')'^Vx<''S. 
Since S € GLpo^(^)(Z(p)), the matrix 

Y" = 2;<''C76<^(2;<^)-^(y<^)-Vx<'^ (5.12) 
is equivalent to Y', and hence to Y, over 

Remark 5.3. If we remove U and V from the product on the right-hand side of (I5.12|) and 
simplify the resulting expression, we are left with 6^''x^'"(y^^')~^. An easy calculation shows 
that Vp{b'^'^ x"^^ {y'^^')~^) = Cp^r(A) for all A G Pow(?i;) (see ()5.27p below). Hence, to prove 
Theorem 14. 8| it is enough to show that removing U and V from the product (|5.12p does not 
change the invariant factors. Lemma [5.81 gives general sufficient conditions for this to be true 
for products of this kind. The fact that these conditions hold in our case is established at the 
end of the paper using Lemma 15.61 which gives detailed information on the entries of U. 

The next two lemmas are used in the proof of Lemma 15.61 We define a partial order )^ on 
Pow(?i;) as follows: A )>= if and only if >^a/j 7^ (cf- 112, §L6]). 

Lemma 5.4. Let A,// E Pow{w). We have X )p fi if and only if 

Y,p'^t+^{X) > Y.p'nt+i{^i) (5.13) 

j>0 i>0 

for all t E Z>o. In particular, if X)p fi, then X)^ jl. 



23 



Proof. If / G ^x^, then / maps {j | fij > p^} into {j | Xj > p*} for all t > 0, and hence (|5.13|) 
holds. 

To prove the converse, we argue by induction on w. If w = 0, the result is trivial, so 
we assume that w > 0. We have Ai > fii by (j5.13p . Let j € Z>o be maximal subject to 
Ai > /ii + • • • + Hj- If this inequality is strict, then j + 1 < Z(/u) (as \n\ = w > Ai) and, as 
Ai, /ii, . . . , Hj are all divisible by /ij+i, we have Ai — (/ii + • • • + /Xj) > fij+i, contradicting the 
maximality of j. Hence, Ai = iJ,i + - ■ •+^J'j■ Let A~ = (A2, • • • , ^i{x)) = (/^i+i) • • • j f^i{fi))i 

so that X~ , iJ,~ € Pow(t(; — Ai). Write Ai = and consider any t > 0. If > then 
Y^i>oP''^t+i{^J'') = 0. If < /Uj, then 

j>0 i>0 i>0 i>0 

So ()5.13p holds for A~ and fi^ for all t > 0. By the inductive hypothesis, X" fi~ , and it 
follows immediately that A )^ /i. 

To prove the second statement, note that when one replaces A by A, the left-hand side 
of (j5.13p does not change for t < r and becomes for t > r. □ 

For each A G Pow, define 

r-l 

ex = ^dpC^iW)^ 

i=0 

/a = - and (5.14) 

kx = fx- ex- 



Note that 



ex = vp{x<'^), (5.15) 

fx = vpib<^)-vpiy<n, and (5.16) 

Cp,r(A) = ((^ - O'^^(A) + dp(ni(A))) =fx + ex. (5.17) 

0<j<r 



If t G Z>0) define 



Then 



r — t if t < r, 
otherwise. 



1{X) 

fx = Yl /i°gp A, for all A = (Ai, . . . , Ai(A)) G Pow . (5.18) 

i=l 

Define Pow<r to be the set of A G Pow such that Ai < p'^ (or, equivalently, A^*" = A). 

Lemma 5.5. Let t G Z>o and X G Pow<r. Suppose that \X\ < and p^ divides — |A|. 
Then kx > ft- Moreover, kx > ft unless one of the following holds: 

(a) t >r and X = 0; 
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(b) t < r and A = (p*) (the one-part partition of size p^). 

Proof. For each < z < r, let nj(A) = J2j>o'^ijP' p-adic expansion of ni{X) (so that 

< Oij < p). It follows from (jl.ip that 

pj _ 

dp{ni{\)) = ^ ^ "ijF'^" = ^ 



whenever < i < r. Therefore, 



p 



0<i<rjr>0 ^ 



Also, 



2^ 

0<i<r j>0 



Whenever < i < r and j > 0, we have 



p^ — 1 ■ p^ — 1 

(r — i)p' > {r — i — 1) + p^ > r — i — 1. 

p — 1 p — 1 



Hence, 



kx = fx-ex= Y.T.i^'-- ')P^ - TTt) ^ E - ^ - (5.19) 

0<«<r j>0 ^ P / 0<i<r j>0 

and the inequality is strict if Oij > for at least one pair 

First, suppose that t < r. By the hypothesis, — |A| is non-negative and divisible by p"^ , 
so we have |A| = p*. Thus, aij > for some z E [0, r — 1], j > 0. By (jS.lOp . kx > r — i — 1, 
so k\ > r — i. Since nj(A) > 0, we have i < t. It follows that k\ > r — t = ft- Moreover, if 
A 7^ (p*), then i < t, so kx > r — i — 1 > ft- Thus, the lemma holds in this case. 

Now suppose that t > r, so that ft = 0. The inequality (I5.19P shows that kx > 0. 
Moreover, this inequality is strict if ^ for some i,j, i.e. if A 7^ 0. □ 

Lemma 5.6. For all A,/i € Pow^w): 

(i) Ux^, G Z(p); 

(a) Uxfi = unless A )^ fi; 

(Hi) Ux^j, = Sxf^ ifX = p-; 

(iv) Vp{Ux^i) > kx-k^ ifX^Ji. 

Proof. If A,/i G Pow(tt;), then an element of ^x^ may informally be viewed as a way to 
aggregate the parts into "lumps" and to associate bijectively some i G [1,/(A)] with each 
lump in such a way that Aj is the sum of the parts in the lump. This process may be split 
into two stages: first, aggregate the parts /ij > p^ that are supposed to go to the same lump, 
without touching the parts jSj < p^; then, aggregate the parts //j < p^ with each other and 
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with the lumps obtained in the first stage to obtain the desired element of ^\^. This leads to 
a decomposition of as a product of two matrices. Our first task is to make this argument 
precise. 
Let 

V = {{ri,6) G Pow<r X Pow | \r]\ +p^'\0\ = w} and 
Q = {{rj^O) G Pow<.,. X Par [ |r?| +p''\6\ = w}. 

Note that A i— >■ (A^*", A-'^') is a bijection from Pow(ii;) onto V. For every Pow(ri;) x Pow(ti;)- 
matrix we will write Z* for the Pow(?i;) x "P-matrix obtained from Z by relabelling the set 
of columns via this bijection; and Z** denotes the V x P-matrix obtained by relabelling both 
rows and columns. Let l: V ^ Fow{w) be the inverse of our bijection. 
Let D he the Q x "P-matrix defined by 

For every A G Fow{w) and {r],6) G Q let <C\,{»y,e) be the set of all pairs (/, 5) of maps 
/: [1,1(7])] [1,/(A)] and g: [1,/(A)] ^ Z>o such that 

(a) p''g{t) + J2ief-Ht) " ^* * ^ t^' ^^^^l' 

(b) mu{0) = \g'^{u)\ for ah u G N. 

(We remark that for every / there is at most one g such that (/, g) G (^\^{r)fi)-> due to (jaj).) Set 
Ex,{r),e) = W\,{vfi)\^ ^° is a Pow(w) x Q-matrix. We will show that 

= ED (5.20) 

by constructing a bijection 

^x,,{r,,'y)< — > U ^x,{v,e)X^ey (5.21) 

eGPar{|7|) 

for every A G Pow{w) and (??,7) G V. Fix such A and {r],^), and let /i = l^t],^), so that 
= T] and /u-*" = 7. Let {f,g,h) = {{f,g),h) belong to the right-hand side of (|5.2ip ; 
that is, for some 6 G Par(|7|), we have (/, 5) G <^\^(nfi) aiid h G ^e-f- If <? G ^x^, we write 
q -f-)- (/, (7, h) if the following five conditions are satisfied: 

(1) f{i) = q{i + l{^)) for ahiG [l,/(77)]; 

(2) g{t) = 7i for ant G [1, /(A)]; 

iG[l,'(7)] 
'/{j)=i 

(3) e^^j) = g{q{j)) forahiG [l,/(7)]. 

(4) h{j) = h{f) if and only if q{j) = q{j') for aU G [l,/(7)]; 

(5) if i, / G [l,/(7)] and O^j) = O^y), then h{j) < h{j') if and only if q{j) < q{j'). 
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(With regard to ([T]), note that, for i G one has /Xj < p"^ if and only if i > /(7). 

Condition ^ follows from the other ones, but it is convenient to include it.) 

Now we prove that for any q G ^a/^ there exists a unique triple (/, g, h) belonging to the 
right-hand side of (|5.2ip such that q o {f,g,h). First, observe that / and g are determined 
by ([I]) and ([2]). Further, the partition 6 given by mu{0) = \g~^{u)\ (for all n € N) satisfies 
1^1 = I7I, due to ([2]). Let T = {t £ [1,/(A)] | g{t) > 0}. There is a unique bijection 
s: T — )• [l,/(^)] such that = g{t) for all t € T and s|g-i(„-) is monotone increasing for all 
n € N. Due to these properties, h = s o q\[i^i[^)] ■ [1, ^(7)] — ?• [1, l{6)] satisfies ([3]), and ([5]). 
Moreover, it is clear that h is the unique map making ©-([S]) hold. For each d £ [l,l{6)], let 
t = s-^{d) G [1,/(A)]; then, 

Yl ^0= Yl ^3 = 9{t) = Ou. 

jeh-^d) ie[i,«(7)] 
q{j)=t 

Hence, h G ^^q^. Also, we have (/, 5) € <C\,{»y,e)- Indeed, property (jb]) holds by construction 
of 9, and (jaj) is proved as follows: for all t G [1,/(A)], 

p^'ait) + Y '^'^P'' 12 ^3+ Yj /^i = X] ^» = -^^ 

*e/-i(t) ie[i,/(7)] i{-f)<i<iM i&q-Ht) 

q(j)=t q{i)=t 

since 7 = /i-^, r/ = /i*^^, and g G ^^x^i- 

The verification that for each {f,g,h) lying in the right-hand side of ()5.2ip there is a 
unique q G such that q -f-)- (/, 5, /i) is omitted, being similarly routine. This completes 

the proof of (15^201) . 

Let T] G Pow<r be such that — |?7| = p^u for some u G Z>o. Let V{r]) (respectively, 
Q{r])) be the set of elements of V (respectively, Q) with first coordinate rj. Then 7^(7/) and 
Q{r]) may be identified with Pow(?x) and Par(M) respectively via projection onto the second 
coordinate. Under this identification, the Q(?y) x P(r/)-submatrix of D becomes equal to M^^K 
By Lemma 14.61 M^") has the same row space over Z(p) as A^^"^. Hence, D = D'C** for some 
Q X P-matrix D' with entries in Z(p) (cf. ^^). Due to (fOO]) . we obtain N* = ED'C**. 
Using ()5.5p . we deduce that A* = ED', and hence, by (|5.10p . 

U* = {x<'')-^ED'. (5.22) 

We record that D' satisfies the following properties, for all {rj^,6^) G Q and {rf^O"^) G V: 

(H) if G Pow, then Z^^^i^gi) (^2^(,2) = 5^i,,2(5ei02. 

(The second property follows from the definitions of A^^'') and M^").) 

Let A G Vovf{w). For each j G [0,r — 1], consider the group S^^^x) of all permutations 
of the set {i \ = p)}. For any (r/,^) G Q, the group no<j<r 'S'nj(A) acts on (^A,{»?,e) by 
■ if J 9) = ° f-,9)- This action is free because whenever < j < r and Aj = one has 
f~^{j) 7^ '2! for any {f,g) G <^\^{rifi) (due to condition (jaj)). The order of the group is x^'^, and 
therefore x"^"^ divides E^a, Due to (I5.22p . this implies that the entries of U* lie in Z(p), 
proving dTj). Now we prove the other parts of the lemma in turn. 
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([n]) Suppose that A,/U € Pow{w) are such that ^ 0. By (|5.22p . this imphes that 
A,(M<'-,e) / for some 6. Let € <^A,{/.<^e)• Then the map /: [1,/(m<0] ^ [1,^(A)] 

satisfies the following property: Aj — J2jef-'^(i) '"i nonnegative and divisible by p"^ for each 
i. It follows that X)^ fl, for |A| = if = and the partition p, is obtained from ^u^*" by adding 
several parts p^' . By Lemma |5.4|, this implies that A )^ /x, so ^ is true. 

(jm]). Let \, fj- & Pow(tt;) satisfy X = fi, i.e. A^'" = /x'^''. Due to (j5.22p and property ([T]) of 

U\^j, = (X^^'y^ ^ -^A,(A<^^?)-D(;^<r_e)^(A<r,^>^)• (5.23) 

6»GPar(|/i>'-|) 

Suppose that (/,c/) G A,(A<'-,e) for some 6* G Par(|/u^n)- If K-^-^ < * < U^), then At < p^ 
so condition (jaj) forces g{t) = and J2ief-^it) ^t'' ~ -^t- Comparing sums over all t on both 
sides, we see that f{i) > 1{X-^') for all i G [1,/(A^'")]. Hence, Aj(j) = A^^ for all such i. 
Now condition (jaj) implies that g{t) = p^^Xt for all t G [1,/(A-^)]. Hence, by ([b|), we have 
= A-** (if <^A,(A<'-,0) 7^ 0)- Moreover, the same argument shows that <C\,(a<'-,a>'-) consists of 
the pairs {f,g) such that g{t) = p~'Xt for t G [1,/(A^'^)], g{t) = for t > /(A^^, and the 
map i ^ f{i) — 1{X-^') is a permutation of the set [1,/(A^'')] stabilising each of the subsets 
{i G [1,^(A<'')] I Xi = p>}, j G [0,r - 1]. So ^^A, (A<'-,A>') = ^T- Hence, Eq. dOSjl becomes 

Uxfj, = (x^'') "'^-E'A,(A<'-,A>'-)-0(A<'-,A>'-),(A<'-,/i>'-) = -^(A<'-,A>' ), (A<'-,/i>'-) = 

where the last equality is due to property (|n|l . 

(HiD Suppose that A,/i G Pow(tf) and X ^ p,, i.e. A<'^ / /i<^ Fix 9 G Pow(|/u^'^|). We 
partition the set (^A,(/i<' ,6») as follows. Let Q be the set of all pairs {g, 7) of maps g: [1, /(A)] 
Z>o and 7: [1,Z(A)] — )• Pow<r such that 

(A) rriuiO) = \g'^{u)\ for ah u G N; 

(B) p'-5(t) + l7(t)I = At for all t G [1,/(A)]; 

(C) ^<'- = ES7(i). 

For each such pair (5,7) let (^^'^ be the set of maps /: [l,/(/U^'')] [1,/(A)] such that for 
every t G [1, 1{X)] the partition 7(t) is obtained by rearranging the multiset {fif \ j G f~^{t)} 
in the non-decreasing order. It follows from the definitions that 

'^A,(t.<^e)= U {(/'^) l/e^^'n, 

(9,7)66 

SO i^A,(;.<^^^) = 2] l^^^'^^l- (5.24) 
(9,7)eG 

Fix (51, 7) G Q. For each j G [0, r — 1] let 
and define 

= {/: ^[1,/(A)] I [ri(t)|=n,(7(t)) for alH G [1, /(A)]}. 
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Then the map / i-> {f\%, ■ ■ ■ , f\s^^_-^) is a bijection from S'^''^ onto x • • • x ^r-i- Therefore, 



Hence, 



liX) 

Vp{\^3''^\) = e,-Y,ey(t). (5.25) 
t=i 

By Lemma 15.51 for each t G [1, ^(A)], we have 

fy{t) - e^{t) > fiogpXf (5-26) 

(The hypothesis of the lemma is satisfied due to condition (jB]).) Moreover, if there is equahty 
for all t, then j{t) = (Aj) for the indices t such that Aj < and j{t) = for the other t; this 
implies that A^*" = fj.'^^' (due to ([C])), a contradiction. So at least one of the inequalities (|5.26p 
is strict. Summing those inequalities over all t £ [1,/(A)], we obtain 

Z(A) Z{A) 

t=i t=i t=i 

By (P and ([511, we have = f^{t)- So 

«(A) «(A) 

- X] ^7{t) > X] -^logp At = /a, 
t=l t=l 

where the equality holds by (j5.18p . Combining this with ()5.25p . we obtain 

Vp{\^S'"'\)>e^ + h-U. 

By (|5.24p . this implies that Vp(£^A,(/i<'-,e)) > e^, + /a - /^^ (for ah 6* E Par(|/Li-''|)). Due 
to (|5.22p . we deduce that 

Vp{Ux^) > Vp{{x'^''y^) + e^ + fx - ff, = -ex + + fx - f^, = kx - k^. □ 

Remark 5.7. In the special case when > w, parts (p|- (pli|) of Lemma [5. 6 1 are easy exercises. 
(Note that in this case C = Ipow(w); soU = x~^N: see ()5.5p and ()5.10p .) Further, part (jrvP 
follows from part ^ together with the fact that A;^ < k^ whenever A ;^ (if A, /i € Pow(tt;)). 
When proving the latter fact, one does not lose generality by assuming that /i is obtained from 
A by replacing a part p' (for some j > 0) with p parts of size p^~^. After this reduction, the 
proof is relatively straightforward. In particular. Lemmas 15.41 and 15.51 are not needed when 
p^ > w. 

Lemma 5.8. Let R be a discrete valuation ring with field of fractions K and valuation v. K ^ 
ZU {oo}. Let I be a finite set. Suppose that s,t,u, P,Q G GLi{K) and s,t,u are diagonal. 
Set Pi = v{si) + v{ti) + v{ui) for all i £ I . Suppose that there exist tuples {oLi)i^i and {f3i)i^j 
of rational numbers such that for all i,j G / the following hold: 



29 



(i) v{ti) = ai- A; 



(a) v(Pij - 6ij) > ai- aj; 
(in) v{Qij - 5ij) > Pi- Pj; 

(iv) if Pi > pj, then Oi — Uj > v{sj) — v{si); 

(v) if Pi > Pj, then /3j - f3i > v{uj) - v{ui). 
Then sPtQu is equivalent to stu over R. 

Proof. Let vr be a uniformising element of R. For c? € N, consider the simple extension K' of 
K generated by a d-th root of tt, and let R' be the integral closure of R in K' . Then R' is a 
discrete valuation ring (see e.g. [16^ Chapter 1, Proposition 17]). If we view all the matrices 
in the lemma as ones with entries in K' rather than K, then all valuations are multiplied by 
d. Thus, choosing an appropriate d, we may assume that at and f3i are integers for all i. 

Let Z = sPtQu. By we can represent t as a product of two diagonal matrices t^^^ 
and such that v{t[^^) = ai and v{tf^) = -ft for ah i G /. Let P' = {tW)-^Pt(^'> and 
Q' = t(2)Q(t(2))-i^ so that Z = st^^^P'Q't^'^^u. Consider the following subgroup T of GL/(i?): 

r = {J G GLj{K) I v{Jij - 6ij) > for all i,j £ I}. 

We have P' €T. Indeed, for all i,j G /, 

v{Plj - S^j) = -v{t\^^) + v{Pij - 6ij) + v{tf^) = -ai + v{Pij - 6^j) + aj > by ©. 

Similarly, Q' G F by dm]). So P'Q' G F. 

Fix a total order < on / such that i < j implies pi < pj for all i,j G /. Using standard 
Gaussian elimination, one can decompose any element of F as a product of a lower-triangular 
and an upper-triangular matrix (with respect to this order) such that both matrices belong 
to F. In particular, P'Q' = JH for some lower-triangular J G F and upper-triangular if G F. 
Let J' = st(y J(st(i))-i and H' = {t^'^KyHt^'^K. Then 

Z = st^^ljHt^^'>u = J'st^^h^^^uH' = J'stuH'. 

Now J' is lower-triangular and v{J'^^ — 1) > for alH G / because J has the same properties. 
Further, \{ i > j are elements of /, then pi > pj, and hence 

v{4^) = v{s,) + v{t['^) + V{,hj) - v{s,) - v{tf) 

= v{Jij) + Oj - aj + v{si) - v{sj) > v{Jij) > by ([iv]). 

Hence, J' G F < GL/(i?). By a similar argument, it follows from (jvj) that H' G GLj(R). 
Therefore, Z is equivalent to stu over R. □ 

We are now in a position to complete the proof of Theorem l4.81 We will apply Lemma [5.8l to 
the product Y" = x<''Ub<''{x<'')-^{y<'')-Wx<'' (see Km ), with ax = kx/2 and /3a = -kx/2 
for all A G Pow(u;). We check the conditions of the lemma one by one. 
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First, by (IET5]l and (ISJGll . 

vpibrixrr'iyrr') = fx-ex = kx = ax- /3a, 
so condition (ji]) holds. 

To prove condition consider any A,/x G Pow(u;). If kx < k^, then ax < and, 
by Lemma I5.6l!jl| ). v,p(U\^) > Q > a\ — a^. On the other hand, if k\ > k^, then by 
Lemma [5.6l|ii|). (fiii|) . (|iv|) 

VpiUx^j, - 6x^,) > kx-k^> {kx - k^)/2 = ax - a^. 

So condition ([n]) holds. 

By the inequality just proved, 

Vp{{U'')x^, - Sx^,) > {k^ - kx)/2 = f3x-f3^ for all A, /x G Fow{w). 

Now V = S-^U^'S by (l5lT]) . The matrix S is block-diagonal, and both S and S'^ are Z(p)- 
valued. Further, kx depends only on A (i.e. only on the block of A). Therefore, f (Va^ — ^A^t) > 
/3a — /3/x for all X, fJ, G Pow(ti;), so condition dm]) holds. 
If px is defined as in Lemma 15.81 then 

px = vp{x<'-) + vp{b<'-) - vp{y<^) = ex + fx = Cp,.(A) (by ^B-^M)- (5-27) 

Suppose that X, p £ Pow(u;) and px > p^- We have 

{ax - ap) - {vp{x<'') - Vp{x'^'')) = ^ - llL_3i _ (g^ _ g^) 

^ f\ + ex - f^l - ^ px - Pf, ^ ^ 
2 ~ 2 - ' 

whence oa — > Vp{x^^) — Vp{xf^). So condition dlv]) holds. Moreover, the same inequality 
means that condition jvj) holds, as f3p_ — /3x = ax — a^- 

By Lemma |5.8| Y" (and hence 1") is equivalent to x^'"6^'"(y^'")~^ over Z(p). The p-adic 
valuation of the (A, A)-entry of the latter matrix is Cp^r{X) by ()5.27p . for each A G Pow(tt;). 
This completes the proof of Theorem 14.81 and hence of Theorem 11.11 
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